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Abstract 

We pursue a model-oriented rather than axiomatic approach to the 
foundations of Quantum Mechanics, with the idea that new models 
can often suggest new axioms. This approach has often been fruitful 
in Logic and Theoretical Computer Science. Rather than seeking to 
construct a simplified toy model, we aim for a 'big toy model', in which 
both quantum and classical systems can be faithfully represented — 
as well as, possibly, more exotic kinds of systems. To this end, we 
show how Chu spaces can be used to represent physical systems of 
various kinds. In particular, we show how quantum systems can be 
represented as Chu spaces over the unit interval in such a way that 
the Chu morphisms correspond exactly to the physically meaningful 
symmetries of the systems — the unitaries and antiunitaries. In this 
way we obtain a full and faithful functor from the groupoid of Hilbert 
spaces and their symmetries to Chu spaces. We also consider whether 
it is possible to use a finite value set rather than the unit interval; 
we show that three values suffice, while the two standard possibilistic 
reductions to two values both fail to preserve fullness. 



1 Introduction 

Models vs. Axioms The main method pursued in the foundations of 
quantum mechanics has been axiomatic; one seeks conceptually primitive 
and clearly motivated axioms, shows that quantum systems satisfy these 
axioms, and then, often, aims for a representation theorem showing that the 
axioms essentially determine the "standard model" of Quantum Mechanics. 
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Or one may admit non-standard interpretations, and seek to locate Quantum 
Mechanics in a larger "space" of theories. 

There is an alternative and complementary approach, which has been 
less explored in the foundations of Quantum Mechanics, although it has 
proved very fruitful in mathematics, logic and theoretical computer science. 
Namely, one looks for conceptually natural constructions of models. Often a 
new model construction can suggest new axioms, articulated in terms of new 
forms of structure. There are many examples of this phenomenon, sheaves 
and topos theory being one case in point [19] , and domain-theoretic models 
of the A-calculus another 1 30 1 . 



A successful recent example of gaining insight by model construction 
is the well-known paper by Rob Spekkens on a toy model for Quantum 
Mechanics |33| . which has led to novel ideas on the connections between 
phase groups and non- locality [5]. 

Big Toy Models We shall also, in a sense, be concerned with "toy mod- 
els" in the present paper; with building models which exhibit "quantum- 
like" features without necessarily exactly corresponding to the standard 
formalism of Quantum Mechanics. Indeed, the more different the model 
construction can be to the usual formalism, while still reproducing many 
quantum-like features, the more interesting it will be from this perspective. 
However, there will be an important difference between the kind of model we 
shall study, and the usual idea of a "toy model" . Usually, a toy model will 
be a small, simplified gadget, which gives a picture of Quantum Mechanics 
in some "collapsed" form, with much detail thrown away. By contrast, we 
are aiming for a big toy model, in which both quantum and classical systems 
can be faithfully represented — as well as, possibly, many more exotic kinds 
of systems. 

Results More precisely, we shall see how the simple, discrete notions of 
Chu spaces suffice to determine the appropriate notions of state equivalence, 
and to pick out the physically significant symmetries on Hilbert space in a 
very striking fashion. This leads to a full and faithful representation of the 
category of quantum systems, with the groupoid structure of their physical 
symmetries, in the category of Chu spaces valued in the unit interval. The 
arguments here make use of Wigner's theorem and the dualities of projec- 
tive geometry, in the modern form developed by Faure and Frolicher I34J . 
The surprising point is that unitarity/anitunitarity is essentially forced by 
the mere requirement of being a Chu morphism. This even extends to sur- 
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jectivity, which here is derived rather than assumed. 

We also consider the question of whether we can obtain a natural rep- 
resentation of this form in Chu spaces over a finite value set. We show 
that this can be done with just three values. By contrast, the two standard 
possibilistic reductions to two values both fail to preserve fullness. 

The use of Chu spaces for representing physical systems as initiated in 
this paper seems quite promising; a number of further topics immediately 
suggest themselves, including mixed states, universal models, the represen- 
tation of convex theories, linear types, and local logics for quantum systems. 

The plan of the remainder of the paper is as follows. In Section 2, we 
shall provide a brief overview of Chu spaces. Section 3 contains the main 
technical results, leading to a full and faithful representation of quantum 
systems and their symmetries as Chu spaces and morphisms of Chu spaces. 
Section 4 presents the results on finite value sets. Finally, Section 5 contains 
a discussion of conceptual and methodological issues. 

2 Chu Spaces 

We shall assume that the reader is familiar with a few basic notions of 
category theory^ The bare definitions of category and functor will suffice 
for the most part. 

Chu spaces are a special case of a construction which originally appeared 
in [3], written by Po-Hsiang Chu as an appendix to Michael Barr's mono- 
graph on *-autonomous categories pQ. 

Interest in *-autonomous categories increased with the advent of Linear 
Logic [12], since *-autonomous categories provide models for Classical Mul- 
tiplicative Linear Logic (and with additional assumptions, for the whole of 
Classical Linear Logic) [31 j . The Chu construction applied to the category 
Set of sets and functions was independently introduced (under the name 
of 'games') by Yves Lafont and Thomas Streicher [T7], and subsequently 
(under the name of Chu spaces) formed the subject of a series of papers by 
Vaughan Pratt and his collaborators, e.g. [6l [25J, [26] . Recent papers on Chu 
spaces include [8| l22]. 

Chu spaces have several interesting aspects: 

• They have a rich type structure, and in particular form models of 
Linear Logic. 

lr The charming introductory text [23] should be more than sufficient. 
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• They have a rich representation theory; many concrete categories of 
interest can be fully embedded into Chu spaces. 

• There is a natural notion of 'local logic' on Chu spaces [3], and an inter- 
esting characterization of information transfer across Chu morphisms 
[35]. 

Applications of Chu spaces have been proposed in a number of areas, includ- 
ing concurrency [27], hardware verification [14] . game theory [36] and fuzzy 
systems |21] . Mathematical studies concerning the general Chu construction 
include [2 [13]. 

We briefly review the basic definitions. 

Fix a set K. A Chu space over K is a structure (X, A, e), where X is a 
set of 'points' or 'objects', A is a set of 'attributes', and e : X x A — > K is 
an evaluation function. 

A morphism of Chu spaces 

f:(X,A,e)^(X',A',e') 

is a pair of functions 

/ = (/*: X - X', /* : A' -> A) 

such that, for all x £ X and a' G A': 

e(x,r(a / )) = e'(/,(x),a / ). 

Chu morphisms compose componentwise: if / : (Xi, Ai,e\) — > (X2, A2, e 2 ) 
and g : (X 2 ,A 2 ,e 2 ) -> (X 3 , A 3 ,e 3 ), then 

(9 f)* = 9* f*, {9 ° /)* = /* £*■ 

Chu spaces over iT and their morphisms form a category Chu^. 
Given a Chu space C = (X, A, e), we say that C is: 

• extensional if for all a\,a 2 £ A: 

[Vx G X. e(x, ai) = e(x, 02)] =4> ai = 02 

• separated if for all £1,22 £ 

[Va G A. e(x\,a) = e(x 2 ,a)] =4> x\ = x 2 
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• biextensional if it is extensional and separable. 
We define a relation on X by: 

x\ ~ X2 Va E A. e(xi, a) = e(x 2 , a). 

This is evidently an equivalence relation: C is separable exactly when this 
relation is the identity. There is a Chu morphism 

(g,icU) : (X,A,e) - (X/~,A,e!) 

where e'([x], a) = e(x, a) and q : X — > X/~ is the quotient map. The space 
(X/~,A,e') is separable; if (X, A, e) is extensional, it is biextensional. 

Proposition 2.1 // / : (X, A, e) — » (X', A', e') is a C7m morphism, then 
/* preserves ~. TTiai is, /or a// G X, 

sci ~ £ 2 =^ f*{x x ) ~ /*(x 2 ). 
Proof For any a' € A': 

e'(/*(xi),a') = e(xi,r(o')) = e(*2,/V)) = e'(/*(x 2 ), a'). 

□ 

We shall write eChu^-, sChu^ and bChu^- for the full subcategories 
of Chu^- determined by the extensional, separated and biextensional Chu 
spaces. 

We shall mainly work with extensional and biextensional Chu spaces. 
Obviously bChuR- is a full sub-category of eChu^. 

Proposition 2.2 The inclusion bCnu^ c — - eChu^ has a left adjoint. 
Proof The unit of the adjunction is the Chu morphism 

(q,\d A ) ■ (X,A,e) - (X/~,A,ef) 

we have already described, while Proposition 12.11 guarantees that given a 
Chu morphism 

f :(X,A,e) ^(Y,B,r) 

to a biextensional Chu space, we can factor it through the quotient space 
{X/~,A,e>). 

The functor Q : eChu# — > bChu^- provided by this adjunction sends 
morphisms 

(/*,/*) : (X,A,ei) -> (X',A',e 2 ) 

to 

(/*/-,/*) : (X/~,Aei) - (X'/~,A',e' 2 ) 
where = [/.(a)]- □ 
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We refer to the functor Q as the biextensional collapse. 

We can define an equivalence relation on the Chu morphisms in each 
hom-set in eChu^ by: 

f~9 Vx.f*(x)~g*(x). 
Then Qf = Qg<^f~g. 

Representations Recall that a functor F : C — > D is faithful if for each 
pair of objects A, B of C, the induced map F AB ■ G{A, B) -> D(FA, FS) is 
injective; it is /u// if each Fab is surjective; and it is an embedding if F is 
faithful and injective on objects. We refer to a full and faithful functor as 
a representation, and to a full embedding as a strict representation. Note 
that if -F is a representation, it can only identify isomorphic objects. If F is 
a representation, then C is equivalent to a full sub-category of T>, while if F 
is a strict representation, then C is isomorphic to a full sub-category of D. 

As a first example of the representational capacity of Chu spaces, suppose 
that {0, 1} C K. For any set X, define the following Chu space on K: 
(X,VX,e x ), where: 



e x (x,S) 



1, xeS 
otherwise 



Given a function / : X — > Y, we send it to the Chu space morphism 

(/,r 1 ):(x,px, ex )^(y,py, ey ). 

It is easy to see that this defines a full embedding of Set into Chux- 



3 Representation of Quantum Systems 

Our point of view in modelling physical systems as Chu spaces will be as 
follows. We take a system to be specified by its set of states S, and the set 
of questions Q which can be 'asked' of the system. We shall consider only 
'yes/no' questions; however, the result of asking a question in a given state 
will in general be probabilistic. This will be represented by an evaluation 
function 

e:5xQ^[0,l] 

where e(s,q) is the probability that the question q will receive the answer 
'yes' when the system is in state s. This is essentially the point of view 
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taken by Mackey in his classic pioneering work on the foundations of Quan- 
tum Mechanics [18]. Note that we prefer the term 'question' to 'property', 
since in the case of Quantum Mechanics we cannot think in terms of static 
properties which are determinately possessed by a given state; questions 
imply a dynamic act of asking. 

It is standard in the foundational literature on quantum mechanics to 
focus on yes/no questions. However, the usual approaches to quantum logic 
avoid the direct introduction of probabilities. We shall return to the issue 
of whether it is necessary to take probabilities as our value set in Section HI 

We can take the category Set itself as a crude version of discrete de- 
terministic classical systems, with arbitrary irreversible transformations al- 
lowed. We now consider the quantum case, in the pure state formulation. 
Mixed states will be considered in a sequel to the present paper. 

Let H be a complex Hilbert spaceo We define the following Chu space 
over [0, 1]: 

(Ho, 1(H), e H ) 

where: 

• H = H \ {0}, the set of non-zero vectors. We shall regard all such 
vectors, not necessarily normalized, as representations of states of the 
system. Note that the zero vector is not a legitimate state; its role 
in Quantum Mechanics proper (as opposed to linear-algebraic calcu- 
lations) is largely as an 'error element' when operations cannot legiti- 
mately be performed. 

• \-(H) is the lattice of closed subspaces of H. This is the standard 
notion of yes/no questions in Quantum Mechanics. The observable 
corresponding to the subspace S is the self-adjoint operator whose 
spectral decomposition is S © S = H. To each subspace S there 
corresponds the projector Pg. 

• The evaluation e-n is the fundamental formula or 'statistical algorithm' 
[28j giving the basic predictive content of Quantum Mechanics: 

(^| P s tP) _ (Ps^P I Psip) _ I1WII 2 

Note that e-ni^P, S) = e H(MJ[j S), so this is equivalent to working with 
normalized vectors only. 

2 A useful reference for the mathematical background is [16] . 
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We have thus directly transcribed the basic ingredients of the Dirac/von 
Neumann-style formulation of Quantum Mechanics [37] into the definition 
of the Chu space corresponding to a given Hilbert space. 

3.1 Characterizing Chu Morphisms on Quantum Chu Spaces 

Recall firstly the following explicit expression for the projection of a vector 
if) on a subspace S. Let {e^} be an orthonormal basis for S. Then 

Ps?P = I ei)e;. 

i 

It follows that if) _L S if and only if Pgip = 0. 

We begin with a basic fact which we record explicitly. 

Lemma 3.1 For ip G H Q and S E 1(H): 

iPeS ^ e n (i),S) = l. 

Proof Firstly, if ij> & S, then P s (ip) = ip, so e H (ip, S) = 1. 
Next, we recall that P s ± = I — Pg- Hence 

P s ip\ip- Ps^) 

ijj) - (ip | P s iP) - (P s iP I V) + (Psip I Psip)) 
- (P s ip | P S ^». 



Hence 



e«(V, 5) + e w (V, 5- 1 ) = ^((P^ I PsV') + I 4>) ~ (Ps1> I Psi>)) 

So if ^ ^ 5, it suffices to show that e-n(ijj, S ) > 0. In this case, ip = 6 + x, 
where G S and x £ S 1 \ {0}; so P s ±(0) = and P s ±(x) = X- Then 

= j^ix I x) > o. 

□ 
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Proposition 3.2 The Chu space (Ho, L(W), ey) is extensional but not sep- 
arable. The equivalence classes of the relation ~ on states are exactly the 
rays ofH. That is: 

(f)~^ 3XeC.(j) = Xtp. 

Proof Extensionality follows directly from Lemma 13.14 since if two sub- 
spaces have the same evaluations on all states, they have the same elements. 
We have 

[A| 2 (Ps^J | P s rj>) , , „n 
en(W,S) = w ^ =e H W,S) 

so <p = Xip => <p ~ ip. For the converse, let S be the one-dimensional 
subspace (ray) spanned by tp, and suppose that <fi £ S. By Lemma 13.11 
en{ip, S) = 1, while e^(^>, S) ^ 1. Hence <f> 96 ip. □ 

Thus we have recovered the standard notion of pure states as the rays of 
the Hilbert space from the general notion of state equivalence in Chu spaces. 

We shall now use some notions and results from projective geometry. We 
shall use the very nice Handbook article [M] as a convenient reference. 

Given a vector ip E 7i , we write ip = {\ip | A E C} for the ray which it 
generates. The rays are the atoms in the lattice \-(H). 

We write P(H) for the set of rays of 7i. By virtue of Proposition 13.21 
we can write the biextensional collapse of (H a , L(H), ^n) given by Proposi- 
tion 12.21 as 

(P(H),L(H),e w ) 

where e H (ip, S) = e n (tp, S). 

We restate Lemma [3 . 1 1 for the biextensional case. 

Lemma 3.3 For ip E H a and S E 1(H): 

e H (tP,S) = l ^ ^CS. 

Proof Since S is a subspace, ip C S iff tp E S, and the result follows from 
Lemma l3. II □ 

We now turn to the issue of characterizing the Chu morphisms between 
these biextensional Chu representations of Hilbert spaces. This will lead to 
our first representation theorem. 

To fix notation, suppose we have Hilbert spaces H and /C, and a Chu 
morphism 

(/*,/*) : (P(H),l(n),e H ) - (P(/C),L(/C),eK). 
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Proposition 3.4 For tp € TC a and S G L(/C): 

/*(<?) ^ /,wa. 

Proof By Lemma 13.31 

^ C /*(5) & e H (tp,r(S)) = 1 o e K (fS),S) = 1 O C 5. 

□ 

Note that P(H) C L(W). 

Proposition 3.5 T/ie following are equivalent: 

• /* zs injective 

• T7te following diagram commutes: 

P(H) - » P(/C) 

n n 

(1) 

L (w) L (*0 

77ia£ is, /or V 6 •' 

^ = /*(/.$))■ 

Proof Clearly, ([T]) implies that /* is injective. For the converse, Propo- 
sition [3J3J implies that tp C /*(/*(?/>)). Now suppose that C /*(/*(V>)). 
Applying Proposition 13.41 again, this implies that /*((/>) C /*(^/>). Since 
/*(<^>) and are atoms, this implies that = f*(4>), which since /* 

is injective implies that (f) = tp. Thus the only atom below is t/>. 

Since L(7Y) is atomistic [33], this implies that /*(/*(?/>)) C □ 
We state another important basic property of the evaluation. 

Lemma 3.6 For any (f>,tp & H : 

ew(<A,V') = <^=>- </>_LV- 

Proof 

e n $,rP) = O (P^(0) | P^(0)) = ^ P^(0) = O o 0±V- 

□ 
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Proposition 3.7 If /* is injective, it preserves and reflects orthogonality. 
That is, for all (j), i[> G 7i : 



Proof 



e-n(4>,ip) = Lemma [376] 

ew(0, /*(/*$))) = PropositionES] 
e/c(/.(0),/*(^)) = O 

/* (0) ± /* (-0) Lemma [ 



We define a map /- : L(W) -> L(/C): 

r{S) = \J{f*(rli)\f/>eSo} 

where S D = S\{0}. 

Lemma 3.8 T/ie map f~* is left adjoint to f*. 

Proof We must show that, for all S G 1(H) and T G L(/C): 

r(S)QT ^ SQf*(T). 

Using Proposition 13.41 we have: 

/-(S) CT W € 5 . C T 

G S - i> C /*(T) 
^ SC /*(T). 



We can now extend the diagram (Q]): 



P(W) 



/* 



P(/C) 



L(W) JL L(/C) 

/* 



□ 



□ 
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By construction, /~* extends /*: this says that f~* preserves atoms. 
Since f~~* is a left adjoint, it preserves sups. Hence f~* and /* are paired 
under the duality of projective lattices and projective geometries, for which 
see Theorem 16 of [33]. In particular, we have the following. 



Proposition 3.9 /* is a total map of projective geometries \31$. 



It follows that we can apply Wigner's Theorem, in the form given as 
Theorem 4.1 in [9]. In order to state this, we need some additional notions. 

Let V\ be a vector space over the field F and V2 a vector space over the 
field G. A semilinear map from V\ to V2 is a pair (/, a) where a : F — > G 
is a field homomorphism, and / : Vi — * V2 is an additive map such that, for 
all A € F and v G V x : 

f(Xv) = a(X)f(v). 

Note that semilinear maps compose: if (/, a) : V\ — * V2 and (g, (3) : V2 — > V3, 
then (g o f, f3 o a) : V\ — > V2 is a semilinear map. 

This notion is usually defined in greater generality, for division rings, 
but we are only concerned with Hilbert spaces over the complex numbers. 

Given a semilinear map g : V\ — » V%, we define Pg : PV\ — > PV2 by 



P(gM)=g(i>). 

We can now state Wigner's Theorem in the form we shall use it. 

Theorem 3.10 Let f : P(Ti) — > P(/C) be a total map of projective geome- 
tries, where dim TL > 2 . // / preserves orthogonality, meaning that 

then there is a semilinear map g : H — > /C suc/i i/iaf P(g) = /, and 

(5(0) I sty)) = I V-)), 

where a is the homomorphism associated with g. Moreover, this homomor- 
phism is either the identity or complex conjugation, so g is either linear or 
antilinear. The map g is unique up to a phase, i.e. a scalar of modulus 1. 

The final statement follows from the Second Fundamental Theorem of Pro- 
jective Geometry, Theorem 3.1 in [9] or Theorem 46 in [34] . 

Note that in our case, taking /* = /, Pg is just the action of the biex- 
tensional collapse functor on Chu morphisms. 
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Note that a total map of projective geometries must necessarily come 
from an infective map g on the underlying vector spaces, since P(g) maps 
rays to rays, and hence g must have trivial kernel. For this reason, partial 
maps of projective geometries are considered in the Faure-Frolicher approach 
[IHE1]. However, we are simply following the 'logic' of Chu space morphisms 
here. 

Proposition 3.11 Let g : TL — > /C be a semilinear morphism such that 
P(g) = /* where f is a Chu space morphism, and dim (7i) > 0. Suppose that 
the endomorphism a : C — > C associated with g is surjective, and hence an 
automorphism. Then g is surjective. 

Proof We write Im g for the set-theoretic direct image of g, which is a 
linear subspace of /C, since a is an automorphism. In particular, g carries 
rays to rays, since Xg(cp) = g(a~ l (X)(p). 

We claim that for any vector ip £ K, Q which is not in the image of g, 
ip ±lmg. Given such a ip, for any <p £ TL it is not the case that /*(</>) C ip; 
for otherwise, for some A, g(cj)) = \ip, and hence g(a~ 1 (X^ 1 )(j)) = ip. Then 
by Proposition [331 /*(>) = {0}. It follows that for all G H , 

e^/*(0),^) = e w (<MO}) =0, 

and hence by Lemma 13.61 that ip-Llmg. 

Now suppose for a contradiction that such a ip exists. Consider the 
vector ip + x where x is a non-zero vector in Im g, which must exist since g 
is injective and TL has positive dimension. This vector is not in Img, nor is 
it orthogonal to Img, since e.g. (ip + % \ x) = (x I x) 7^ 0- This yields the 
required contradiction. □ 

We can now put the pieces together to obtain the main result of this 
section. We say that a map U : TL — > IC is semiunitary if it is either unitary 
or antiunitary; that is, if it is a bijective map satisfying 

U((p + ip) = U0 + Uip, U{X(p) = o-{X)U(j), (Ucp | Uip) = a({(p \ ip)) 

where a is the identity if U is unitary, and complex conjugation if U is 
antiunitary. Note that semiunitaries preserve norm, so if U and V are 
semiunitaries and U = XV, then |A| = 1. 

Theorem 3.12 Let TL, /C be Hilbert spaces of dimension greater than 2. 
Consider a Chu morphism 

(/*,/*) : (P(H)Mn),e H ) - (P(K),l(K),e K ). 
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where /* is injective. Then there is a semiunitary U : TL — > K, such that 
/* = P(U). U is unique up to a phase. 

Proof By the proviso on injectivity, we can apply Proposition l3.7[ By this 
and Proposition 13.91 together with the proviso on dimension, we can apply 
Wigner's Theorem l3.101 Since the semilinear map in Wigner's Theorem has 
an associated automorphism, we can apply Proposition 13. Ill □ 

3.2 The Representation Theorem 

We now turn to the big picture. We define a category SymmH as follows: 

• The objects are Hilbert spaces of dimension > 2. 

• Morphisms U : TL — > JC are semiunitary (i.e. unitary or antiunitary) 
maps. 

• Semiunitaries compose as explained more generally for semilinear maps 
in the previous subsection. Since complex conjugation is an involution, 
semiunitaries compose according to the rule of signs: two antiunitaries 
or two unitaries compose to form a unitary, while a unitary and an 
antiunitary compose to form an antiunitary. 

This category is a groupoid, i.e. every arrow is an isomorphism. 

The semiunitaries are the physically significant symmetries of Hilbert 
space from the point of view of Quantum Mechanics. The usual dynamics ac- 
cording to the Schrodinger equation is given by a continuous one-parameter 
group {U(t)} of these symmetries; the requirement of continuity forces the 
U(t) to be unitariesll However, some important physical symmetries are 
represented by antiunitaries, e.g. time reversal and charge conjugation. 

By the results of the previous subsection, Chu morphisms essentially 
force us to consider the symmetries on Hilbert space. As pointed out there, 
linear maps which can be represented as Chu morphisms in the biextensional 
category must be injective; and if L : TL — > /C is an injective linear or 
antilinear map, then P(L) is injective. Our results then show that if L 
can be represented as a Chu morphism, it must in fact be semiunitary. 
This delineation of the physically significant symmetries by the logic of Chu 
morphisms should be seen as a strong point in favour of this representation 
by Chu spaces. 

3 Indeed, the Schrodinger equation can actually be recovered from this group via Stone's 
Theorem [32]. 
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We define a functor R : SymmH — > eChu[ 0j i]: 
R-.U-.H^K .— > (Uo,^ 1 ) : (H ,L(H),e n ) -> (/£,, L(/C), ejc ) 

where C/ is the restriction of C7 to H - 

As noted in Proposition 12.21 the inclusion bChu[ 01 ] c — - eChu^i] has 
a left adjoint, which we name Q. By Proposition 13.21 this can be defined on 
the image of R as follows: 

Q : (H ,L(H),e H ) » (PH, 1(H), e H ) 

and for {U , U~ l ) : (H a , 1(H), e H ) -> (/Co, L(/C), ejc), 

Q : (C/o,^- 1 ) i— » (PU,^ 1 ). 

We write emChu, bmChu for the subcategories of eChu[ 0; i] and bChu[ 01 ] 
obtained by restricting to Chu morphisms / for which /* is injective. The 
functors R and Q factor through these subcategories. 

Proposition 3.13 R : SymmH — > emChu and Q : emChu — ► bmChu 

are functors. R is faithful but not full; Q is full but not faithful. 

Proof We verify that if U : TL — > /C is semiunitary, RU is a well-defined 
morphism in emChu. Firstly, we verify the Chu morphism condition. Since 
U is semiunitary, for ip G Ti and <S E L(/C): 

P s (Utl;) = U(P u - HS) rl>). 

Indeed, if U is unitary, let {e^} be an orthonormal basis for S. Then {U~ 1 ei} 
is an orthonormal basis for U~ 1 S. Now 

U{P V - KS) 1>) = U{Y,M\U~ 1 e i )U- 1 e i ) 
= E l (^\U~ 1 e l )e i 
= Y,i{Ui>\ei)(k 
= PsUi) 

where the third equation holds because U~ 1 = U<. A similar calculation 
holds if U is antiunitary. In this case, the inner product is commuted when 
we apply conjugate linearity in the second equation, and commuted back in 
the third, since for an antiunitary we have 

{U~ 1 e l | V) = {U^ei | U^Uili) = | e,}, 
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leading to the same result. 

Moreover, U preserves norms, so ||C/ , i/'|| = H^H- Now 

(PsU^\PsU^) = {U(P U - HS) ^)\U{P U ^ {S) ^)) 

= (Pu-hs)^ I Pu-^s)^)- 

Hence e-n(ip,U~ 1 (S)) = eiciUt^, S), so (Uo,!!" 1 ) is a Chu morphism. Fi- 
nally, U is bijective, so U is injective. □ 

We can analyze the non- fullness of R more precisely as follows. 

Proposition 3.14 Let {U ,IJ- 1 ) : (H , \-(H) , e n ) -» (7C , L(/C), e/c) be a 
Chu morphism in the image of R. Given an arbitrary function f : 7i — > 
C \ {0}, define fU :H ^ K by: 

fuy>) = f(mw- 

Then (fUjU^ 1 ) ~ (U ,U~ l ). Moreover, the ^-equivalence class of U is 
exactly the set of functions of this form. 

Thus before biextensional collapse, Chu morphisms can introduce arbitrary 
scalar factors pointwise. Once we move to the biextensional category, we 
know by Theorem 13.121 that our representation will be full, and essentially 
faithful — up to a global phase. This points to the need for a projective 
version of the symmetry groupoid. 

The mathematical object underlying phases is the circle group U(l): 

U(l) = {A € C | |A| = 1} = {e ie \8eR} 

Since A has modulus 1 if and only if AA = 1, U(l) is the unitary group on 
the one-dimensional Hilbert space. 

The circle group acts on the symmetry groupoid SymmH by scalar 
multiplication. For Hilbert spaces Tl, K, we can define 

U(l) x SymmH(ft,/C) -» SymmH(W,/C) :: (A, XJ) ^ \U. 

Moreover, this is a category action, meaning that 

(\U) o V = U o (XV) = X(U o V). 

It follows that we can form a quotient category (in fact again a groupoid) 
with the same objects as SymmH, and in which the morphisms will be the 
orbits of this group action: 

?7~ V 3A e U(l).tT = XV. 
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We call the resulting category PSymmH, the projective quantum sym- 
metry groupoid. It is a natural generalization of the standard notion of 
the projective unitary group on Hilbert space. There is a quotient functor 
P : SymmH — > PSymmH, and by virtue of Theorem 13.121 we can factor 
QoR through this quotient to obtain a functor PR : PSymmH — > bmChu. 
The situation can be summarized by the following diagram: 



R 

SymmH > > emChu 



P Q 

PSymmH > 3*> bmChu 

Pi? 



Theorem 3.15 The functor PR : PSymmH — * bmChu is a representa- 
tion. 

Proof This follows from Theorem 13.121 To see that PR is essentially in- 
jective on objects, we can use the representation theorems of Piron and Soler 
[34] . which tell us that we can reconstruct Ti as a Hilbert space from \-{TL). 
This reconstruction will give us a Hilbert space Ti' such that L(H) = L(7Y'), 
and P(TC) — P(Tt'). We can apply Wigner's theorem to this isomorphism 
to obtain a semiunitary U : Ti = Ti! from which we can recover the Hilbert 
space structure on Ti. This means that we have recovered Ti uniquely to 
within the coset of id-^ in PSymmH. □ 



4 Reducing The Value Set 

We now return to the issue of whether it is necessary to use the full unit 
interval as the value set for our Chu spaces. 

We begin with some generalities. Given a function v : K —* L, we define 
a functor F v : Chu^ — > Chu^: 

F v : (X,A,e) ' — * (X,A,voe) 

and F v f = f for Chu morphisms /. 

Proposition 4.1 F v is a faithful functor. If v is injective, it is full. 
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Proof This is easily verified. The Chu morphism condition is preserved 
by composing with any function on values, while F v is evidently faithful. 
For fullness, note that the only values in L relevant to whether a pair of 
functions 

(f,g) : (X,A,voe) -» (X',A',v o e') 

satisfies the Chu morphism condition are those in the ranges of woe and 
v o e' , which if v is injective are in bijection with those in the ranges of e 
and e'. □ 

We can now state the question we wish to pose more precisely: 

Is there a mapping v : [0, 1] — > K from the unit interval to 
some finite set K such that the restriction of the functor F v to 
the image of Pi? is full, and thus the composition 

F v oPR: PSymmH bmChu/c 

is a representation? 

There is no general reason to suppose that this is possible; in fact, we shall 
show that it is, although not quite in the obvious fashion. 

We shall write n = {0, . . . , re — 1} for the finite ordinals. The most 
popular choice of value set for Chu spaces, by far, has been 2, and indeed 
many interesting categories can be strictly (and even concretely) represented 
in Chu2 [25J. This makes the following question natural: 

Question 4.2 Is there a function v : [0, 1] — »■ 2 such that F v o PR is full 
and faithful? 

What we can show is that the most plausible candidates for such func- 
tions, yielding the two canonical forms of possibilistic semantics as a coarse- 
graining of probabilistic semantics, both in fact fail. 

Note that any function v : [0, 1] — > {0, 1} must lose information either 
on or on 1 - or both. In this sense, the two 'sharpest' mappings^ will be: 

vq : i — ► 0, (0, 1] i — ► 1 V\ ' [0, 1) i — ► 0, 1 i — ► 1. 

These are the two canonical reductions of probabilistic to possibilistic in- 
formation: the first maps 'definitely not' to 'no', and anything else to 'yes', 
which is to be read as 'possibly yes'; the second maps 'definitely yes' to 

4 We consider only functions which fix and 1, to exclude irrelevant permutations and 
the trivial case of constant maps. 
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'yes', and anything else to 'no', to be read as 'possibly no'. Note that, under 
the first of these, Lemma 13.11 will no longer hold, while under the second, 
Lemma 13.61 will fail. 



Proposition 4.3 For neither v = vq nor v = v\ is F v o PR full. 

Proof Let TC be a Hilbert space with 2 < dimTC < oo, and let (g,o~) be 
any semilinear automorphism of TC, where a can be any automorphism of 
the complex fieldH For each of the above two mappings of the unit interval 
to 2, we shall construct a Chu2 endomorphism / : F v oPR{TC) — > F v oPR{TC) 
with /* = P{g). This will show the non- fullness of F v . 

Case 1 Here we consider the mapping v\ which sends [0, 1) to and 
fixes 1. In this case: 

e H (rp,S) = l V€S 

and hence the Chu morphism condition on (/*,/*), where /* = P(g), is: 

V, £/*(<?) gty)eS. 

Taking /* = g~ l obviously fulfills this condition. Note that, since g is a 
semilinear automorphism, and TC is finite-dimensional, g~ 1 : \-(TC) — > L(7Y) 
is well-defined. 

Case 2 Now consider the mapping keeping fixed and sending (0, 1] 
to 1. In this case: 

e H ($,S) = ^±S 
and hence the Chu morphism condition on (/*, /*), where /* = P(g), is: 

^if(s) gW-LS. 

We define /*(£) = ff - 1 (5 ± ) ± . Note that /* : L(TC) -> L(H) is well defined, 
and also that g^ 1 (S ± ) is a subspace of TC; hence g~ 1 (S ± ) ±± = g~ 1 (S ± ). 
Now: 

^ ij£g- 1 (S ± ) ± ^=g- 1 (S^ 

^ e n (fM,S) = 
and hence (/*, /*) is a Chu morphism as required. □ 



5 We can extend the argument to infinite-dimensional Hilbert space by requiring g to 
be continuous. 
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However, this negative result immediately suggests a remedy: to keep the 
interpretations of both and 1 sharp. We can do this with three values! 
Namely, we define v : [0, 1] — ► 3 by 

0^0, (0,1) i-^2, 1^1 

Thus we lose information only on the probabilities strictly between and 
1, which are lumped together as 'maybe' — represented here, by arbitrary 
convention, by 2. 

Why is this adequate? Given a vector ip and a subspace S, we can write 
ip uniquely as 9 + x, where 9 € S and \ € S^. For non-zero tp, there are 
only three possibilities: 9 = and x 7^ 0, which yields &n(4>,S) = by 
Lemma 13.61 9^0 and x = which yields e-n(cp, S) = 1 by Lemma l3.lt and 
9 7^ and x / 0, which yields e^(tp,S) £ (0,1) by these Lemmas again, 
and hence t> o ey_{tl),S) = 2. These are the only case discriminations which 
are used in our results leading to the Representation Theorem \3.15[ Hence 
we have: 

Theorem 4.4 The functor F v o Pi? : PSymmH — > bmChu3 is a repre- 
sentation. 

We note that Chu3 has found some uses in concurrency and verification 
\17\ I14j . under a temporal interpretation: the three values are read as 'be- 
fore', 'during' and 'after', whereas in our setting the three values represent 
'definitely yes', 'definitely no' and 'maybe'. 

Theorem 14 . 4 1 may suggest some interesting uses for 3- valued 'local logics' 
in the sense of Jon Barwise [3]. 

5 Discussion 

We should understand Chu spaces as providing a very general (and, we might 
reasonably say, rather simple) 'logic of systems or structures'. Indeed, they 
have been proposed by Barwise and Seligman as the vehicle for a general 
logic of 'distributed systems' and information flow [3]. This logic of Chu 
spaces was in no way biassed in its conception towards the description of 
quantum mechanics or any other kind of physical system. Just for this rea- 
son, it is interesting to see how much of quantum-mechanical structure and 
concepts can be absorbed and essentially determined by this more general 
systems logic. 
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It might be argued that our representation of quantum systems as Chu 
spaces has already specified the essential ingredients of the quantum struc- 
ture 'by hand'. The conceptual significance of our technical results is pre- 
cisely to show that there is a non-trivial 'capturing' of quantum structure 
by the general notions of Chu spaces: 

• Firstly, Proposition 13.21 shows that the general Chu space notion of 
biextensionality subsumes the standard identification of quantum states 
with rays in Hilbert space. This is scarcely surprising, but it is a first 
sign of the proper alignment of concepts. 

• The main technical result of the present paper is the Representation 
Theorem 13.151 It is worth spelling out the content of this in more 
elementary terms. Once we have represented our quantum systems 
as biextensional Chu spaces (P(TC),L(H), e-^), all we have, from the 
viewpoint 'inside' the category Churrju, is a pair of sets and an eval- 
uation function, with all information about their provenance lost. A 
Chu morphism 

(/*,/*) : (P(n)Mn),e H ) - (P(K)Mn),e K ) 

is given by any pair of set-theoretic functions (/*,/*) satisfying the 
Chu morphism condition: 

The Representation Theorem says that the logic of this Chu morphism 
condition is strong enough to guarantee that any such pair of functions 
must arise from a unitary or antiunitary map U : TL —* K, on the 
underlying Hilbert spaces, with the sole proviso of injectivity of 
Moreover, U is uniquely determined by /* up to a phase factor. Of 
course, we are using one of the 'big guns' of the subject, Wigner's 
Theorem, to establish this result. It is worth noting, though, that 
there is some distance to travel between the Chu morphism condition 
and the hypotheses of Wigner's Theorem; and there are surprises along 
the way, most notably Proposition 13.111 which derives surjectivity 
from the Chu morphism condition — whereas it must invariably be 
added as a hypothesis to the many versions of Wigner's Theorem. 

• The results on reduction to finite value sets are also intriguing. Not 
only is the bare Chu condition on morphisms sufficient to whittle them 

6 The injectivity assumption on /» is annoying. It remains unclear if it necessary. 
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down to the semiunitaries, this is even the case when the discrimina- 
tions on which the condition is based are reduced to three values. The 
general case for two values remains open, but we have shown that the 
two standard possibilistic reductions both fail to preserve fullness. A 
negative answer for two-valued semantics in general would suggest an 
unexpected role for three-valued logic in the foundations of Quantum 
Mechanics. 



Where Next? Of course, the developments described in the present paper 
are only a first step. We shall briefly discuss some of the natural continua- 
tions of these ideas, several of which are already in progress. 

• There are some interesting and surprising connections and contrasts 
between Chu spaces and another important paradigm for categorical 
systems modelling, namely coalgebra [29]. These connections, which 
seem not to have been explored previously, arise both at the general 
level, and also with specific reference to the representation of physical 
systems. We shall report on this in a forthcoming sequel to the present 
paper. 

• A natural next step as regards physical modelling is to consider mixed 
states. There is a general construction on Chu spaces which allows 
mixed states to be studied in a uniform fashion, applicable to both 
classical and quantum systems. Again, this will be described in a 
forthcoming sequel to the present paper. 

• There are intriguing connections between our approach, and the work 
of the 'Geneva School' of Jauch and Piron [El [24], particularly [10] 
We plan to explore these in a joint paper with Bob Coecke, Isar Stubbe 
and Frank Valckenborgh. 

• It is also of interest to consider universal Chu spaces; single systems 
in which all Chu spaces of a given class can be embedded, and which 
therefore provide a single model for a large class of systems. We may 
additionally ask for such systems to be homogeneous, which means that 
they exhibit a maximum degree of symmetry; such universal, homoge- 
neous spaces are unique up to isomorphism. Universal homogeneous 
Chu spaces have been constructed for bifinite Chu spaces in recent 
work by Manfred Droste and Guo-Qiang Zhang [8]. That context is 

7 My thanks to Bob Coecke for bringing [10] to my attention. 
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too limited for our purposes here. It remains to be seen if universal ho- 
mogeneous models can be constructed for larger subcategories of Chu 
spaces, encompassing those involved in our representation results. 

• The relation of the rich logical and type-theoretic aspects of Chu spaces 
to quantum and other physical systems should also be investigated. 
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